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Abstract. 

(1) It is shown that if c is real- valued measurable then the Maharam type of 
(c,V(c),a) is 2 C . This answers a question of D. Fremlin [Fr,(P2f)]. 

(2) A different construction of a model with a real-valued measurable cardinal 
is given from that of R. Solovay [So]. This answers a question of D. Fremlin 
[Fr,(Pl)]. 

(3) The forcing with a ^-complete ideal over a set X, \X\ > k cannot be iso- 
morphic to Random x Cohen or Cohen x Random. The result for X = k was 
proved in [Gi-Shl] but as was pointed out to us by M. Burke the application 
of it in [Gi-Sh2] requires dealing with any X. 



In Section 1 we deal with the Maharam types of real-valued measurable cardinals. 
The result (1) stated in the abstract and its stronger version are proved. The proofs are 
based on Shelah's strong covering lemmas and his revised power set operation. 

In Section 2 a model with a real-valued measurable which is not obtained as the 
Solovay one by forcing random reals over a model with a measurable. 

In Section 3, the result (3) stated in the abstract is proved. 

Theorem 1.1 and the construction of Section 2 is due to the first author. Theorem 1.2 
is joint and the result of Section 3 is due to the second author. 

We are grateful to David Fremlin for bringing the questions on real-valued measura- 
bility to our attention. His excellent survey article [Fr] gave the inspiration for the present 
paper. We wish to thank the Max Burke for pointing out a missing stage in the argument 
of [Gi-Sh2]. 

1. On Number of Cohen or Random Reals 

D. Fremlin asked the following in [Fr,(P2f)]: 

If c is a real-valued measurable with witnessing probability v, does it follow that the 
Maharam type of (c, P(c), v) is 2 C ? or in equivalent formulation: 

If c is a real-valued measurable does the forcing with witnessing ideal isomorphic to the 
forcing for adding 2 C random reals? 

The next theorem provides the affirmative answer. 

Theorem 1.1. Suppose that I is a 2 N ° -complete ideal over 2 N ° and the forcing with it 
(i.e. P(2 No ) /I) is isomorphic to the adding of X-Cohen or X-random reals. Then A = 2 2 . 

Proof: Suppose otherwise. Denote 2 N ° by k. Let j : V — > N be a generic elementary 
embedding. 

Claim 1. j( K ) > (X+) v . 

Proof: By a theorem of Prikry [Pr] (see also [Gi-Sh2] for a generalization) for every 
t < k2 t = 2 K ° = k. Then, in N, 2 K = But (V(k)) v C N, so > (2 K ) V . By 

[Gi-Sh2], then (2 K ) V = cov(X, k, Ki, 2. So cov(X, «, K x , 2) > A+. Clearly, 

ow(A,k,Ni,2) < ccw(A,Ki,Ki,2) < (cou(A, Ni, Ni, 2))^ . 
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The last inequality holds since N is obtained by a c.c.c. forcing and so every countable 
set of ordinals in N can be covered by a countable set of V. By Shelah [Sh430], in N 
cov(X, Ki, Ki, 2) < j( K ). Hence A+ < cov(X, k, Ni, 2) < (cov(X, Ni, N, 2))^ < 

□ of the claim. 

By Shelah [Sh 430] there is S C [k]- n ° unbounded of cardinality k. For a < k let 
5 fa = {?G <S|P C a}. Fix a function / E K k representing k is a generic ultrapower and 
restrict everything to a condition forcing this. 

Claim 2. {a < K,\S\f(a) is not unbounded in [f(a)]^"} E I. 

Proof: Otherwise, in a generic ultrapower N. j(S)\n = S will be bounded. I.e. there 
will be some t C k countable such that for every s E S s 2 t. Using c.c.c. of the forcing we 
find a countable subset of k in V, t* D t. Since S is unbounded in V some s E S contains 
t*. Contradiction. □ of the claim. 

Let N be a generic ultrapower. By [Gi-Shl] there are in iV at least k Cohen (or 
random) reals over V. 

Claim 3. There exists a sequence (r a \ a < k) of reals in V so that 

(1) every real of V appears in (r a \ a < k). 

(2) for almost all a (mod/) (r a+i \ i < f(a)) are /(a)-Cohen (random) generic over 

L[S\f(a), {rp\ f3 < /(«)>]. 

Proof: Construct (r a \ a < k) by induction. On nonlimit stages add reals in order 
to satisfy (1). For limit a's with S\f(a) unbounded in [/(a)]- N °, add /(a)-Cohen (or 
random) reals. It is possible since there are at least k candidates in a generic ultrapower 
by [Gi-Shl]. 

□ of the claim. 

Now work in N. rngf\A is unbounded in k, for every A ^ /. Let j((r a \ a < k)) = 
(r a | a < j(K)) where (r a \ a < k) is a sequence given by Claim 3. 

Then, using Claim 3 in iV we can find some a* < satisfying (2) of Claim 3 such 
that j(S) \a* is unbounded in [a*]- N ° and j(f)(a*) > (X + ) v ■ It is possible since by Claim 
1, (X + ) v < j{k) and, in V the range of / restricted to a set not in / is unbounded in k. 

The following will provide the contradiction and complete the proof of the theorem. 
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Claim 4. (r a *+i | % < j(f)(a*)) is a sequence of Cohen (random) reals over V. 

Proof: (r a * + i \ i < j(f)(a*)) is Cohen (random)-generic over L[j(S) \j(f)(a*), (rp \ 
(3 < j(f)(a*))]. In particular, also over L[j(S) \j(f)(a*), (rp \ (3 < k)]. But (rp \ (3 < k) 
is a list of all the reals of V. It is enough to show that j(S) \j(f)(a*) n ([j(f)(&*)]-*") v 
is unbounded. 

We note that the very strong covering holds between L[S(r a \ a < k)] and L[j(S), (r a \ 
a < k)]. Also, for any b G V fl H K , the same is true about L[b, S, (r a \ a < k])] and 
L[b, j(S), (r a | a < k)]. Then the same holds in N, between 

L[b,j(S) \j(f)(a*), (rp | < j(f)(a*))] and L[b,j(S), (rp | (3 < j(k)}} , 

for every b E V fl H K . Now consider V, V[G]. Using c.c.c. it is easy to find the winning 
strategy for V. Take a play which is according such a strategy and of the length < k, in 
sense of [Sh420, 2.6, £t(3)]. Then it belongs to L[j(S), (rp \ (3 < since the last model 

agrees with V[G] about small sequences. Now use the Shelah Strong Covering [Sh580] for 
L\j(S)\j(f)(a*), (rp\(3< j(f)(a*)}, V and V[G]. We will obtain 

PeVnL[j(S)\j(f)(a% (rp\P<j(f)(a*)]n[j(f)(an]^° • 

Since \P\ = K all its subsets in V are also in L[S, (r a \a < k)] C L[j(S) \j(f)(a*), (rp | 
(3 < j(f)(a*))]. Hence the Cohen (random) genericity over the last model is equivalent 
the Cohen (random) genericity over V. □ 
Let us now prove a stronger statement which relies on a different property. 

Theorem 1.2. Suppose that I is a K-complete ideal over k and the forcing with it (i.e. 
V(k)/I) is isomorphic to the forcing for adding X-Cohen or X-random reals. Assume also 
(*) some condition forces that > (2 K ) V ", where j is a generic embedding. Then 

X > 2 <K implies X = 2 K . 

Proof: Without loss of generality, let us assume that the weakest condition, i.e. k forces 
(*). Suppose that A < 2 K . Then A < j(K). By [Sh430], then in a generic ultrapower iV 
cov(X, Ki,Ki,2) < However, in V X+ < cov(X, k, Ni, 2) < cov(X, KiKi, 2)) N < j(k). 

The first inequality holds by [Gi-Sh2]. Hence A + < 
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Now, by [Sh 430, 460, 2.6], there are regular 5 < fj, < k such that cov(X, fj,, fx, 5) = A. 
Let us assume for simplification of the notation that /j, = N2, 8 = Ni- 

Claim 1. There is a sequence of reals (r a \ a < A + ) in a generic ultrapower such that 
for every s C u\ the final segment of (r a \ a < X + ) are Cohen (or random) generic over 
L[s\. 

Proof: Let iV be a generic ultrapower. Then K N C N where K N is in the sense of the 
generic extension. First note that if (s a \ a < k) is a sequence of k Cohen (random) reals 
over V, then it belongs to N. Clearly every s C uj\ in N (or the same in V[G\) is a name in 
V interpreted using Ki Cohen (random) reals only. Hence the final segment of (s a \ a < k) 
will be generic over L[s]. Then, in V, for every regular 5 < k there will be a sequence 
(t a | a < 5) such that for every s C u\ its final segment is Cohen (random) generic over 
L[s]. Back in N, we use this for 5 = A + which is still below 
□ of the claim. 

Let us fix such a sequence {r a \ a < A + ) in N. We split it into blocks each of the 
length u>i. Denote such changed sequence by (r ai \ a < A + ,i < ui). Now back in V, 
let us use the fact that ccw(A, K 2 , ^2, ^i) = A. We know that for every a < X + the block 
(n ai \ i < uji) is added by using only u>i Cohen (or random) reals from the A Cohen (or 
Random) reals, {Cp \ (3 < A). More precisely, for every a < A + there is t a : lo> uji — >■ uj> lvi 
in V and a set of indexes b a £ V[G] and some enumeration of it (£ ai \ i < ui) such that 
(r a i I i < <*>i) is the image of (C^ a . \ i < u\) under t a . Since 2 <K < A, we can assume w.l. 
of g. that for some t for every a < X + t a = t. We view b a as i) \ i < u>i) i.e. a subset 
of A x uji of cardinality Ki. Since |A| = |A x u>\\ we still can use cov ( A, <^2, ^i) = A and 
find b C A x cui, |6| = Ki such for A + a's |6fl6 a | = Ki and t applied to b provides a nontrivial 
information about (r a j | z < cui). But now the final segment of (r ai \ a < A + , i < a;i) 
cannot be Cohen (random) generic over L[t, b]. Contradiction. □ 

2. Another Construction of a Model with a Real- Valued Measurable Cardinal 

In this section we construct a model with a real-valued measurable cardinal which 
differs from the Solovay original. This answers negatively a question of D. Fremlin 
[Fr, (Pl)] : 
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Let iV be a model of ZFC and k G N a real-valued measurable cardinal in N. Does it 
follow that there are inner models M C N such that k is a measurable in M and M-generic 
filter G for a random real p.o. set over M such that G G AT and iV n 'P(k) C M[G]. 

Suppose that k is a measurable and GCH holds. We define a forcing notion P as 
follows: 

Definition 2.1. P consists of all triples p = {po.Pi.Pi) so that 

(1) Po^K 

(2) pi is a function with domain contained in po 

(3) pi is a function defined over inaccessibles < k 

(4) for every inaccessible 5 \po fl 8\ < 5, | dompi fl <5| < 6 and | domp 2 H 8\ < 6 

(5) for every a G dompi pi(a) C a 

(6) every element of po is an ordinal of cofinality K 

(7) for every limit ordinal j3 if cf /3 > Ko, then is not stationary in (3 and if cf /3 = Ko 
then fl j3) is unbounded in /? 

(8) for every a G domp 2 P2(«) is a closed subset of a disjoint with p . 

Definition 2.2. Let p,q G P p = (po,Pi,P2) and q = (q , q±, q 2 ). Then p > q iff 

(1) Pi C 

(2) domp 2 ^ domg2 and for every a G domg 2 P2{&) is an end extension of q2(cx) 

(3) po 2 qo 

(4) for every 5 < k, 5 is an inaccessible or a limit of inaccessibles and 5* is the least 
inaccessible above 5 then p fl [5, 5*) is an end extension of qo fl [5, 5*). 

The forcing P is intended to add three objects. Thus, the first coordinates of P are 
producing a subset S of k which is stationary in V[S] and reflecting only in inaccessibles. 
The second coordinate is responsible for a kind of diamond sequence over S and the last 
coordinate adds clubs preventing reflection of S at inaccessibles and its stationarity. 

The forcing P destroys the measurability of k once used over V = L[/j] . It is bad for our 
purpose. We are going to use a certain subforcing of P which will preserve measurability 
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and contain the projection of P to the first two coordinates. But first let us study basic 
properties of P. 

Let P = {p | 3(pi,p 2 ) (po,Pi,P2) e ^bi = ((po,Pi)|3p2 (po,Pi,P2) e Let a 
be an inaccessible. We denote by P|~a the set 

{(Po Ha, pita, p 2 |a) I (po,Pi,P2) e ^} 

and by P\a the set 

{(po\a, P2t [«»«), P2t[« + I (Po,Pi,P2) e ^} , 

Po t« 5 -Poi l"<* an d -Po\«) -Poi\« are defined similarly. 
The following is standard. 

Claim 2.3. Let a be an inaccessible then the following holds 

(1) P = P\a x P\a 

(2) P = P \ax P \a 

(3) P 01 =P i\a x P 01 \a. 

Let a < ft be a limit ordinal and Q a forcing notion. 
Consider the following game Game (Q,a): 

I qi 93 ••• 

II <? 2 ••• qp ■•■ q a 

where Players I, II are building an increasing sequence of elements of Q, I at even stages and 
II at odds. If at some stage (3 < a II cannot continue i.e. there is no q above {q'p\f3' < f3} 
then I wins. Otherwise II wins. 

Claim 2.4. The player II has a winning strategy in the game Game (P\a, a + ) for every 
inaccessible a. 

Proof: Let a be an inaccessible. We define a winning strategy a for Player II in the 
Game (P\ot, a + ). 
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Let 5 > a be an inaccessible but not limit one. Denote by 5~ the supremum of 
inaccessibles below 5. 

Let p G P\a. We define p to be the condition obtained from p = {po,pi,P2) by adding 
sup(po n [5-,5)) + sup(p 2 (5)) to p 2 (5) if p n [S~, 5) ^ or p n [5", 5) = but p n 5" is 
unbounded in <5 _ , where 5 runs over inaccessibles above a which are not limit inaccessibles 
and sup(^2(5)) = whenever 5 £ domp 2 - 

Now we define a to be dependent only on the last move of I at successive stages of 
the game. Set a(pp+i) = Pp + i- If /5 < a + is limit and the game up to (3 

Pi P3 ••• 

P2 ■■■ P 1 

was played according to a. Then set c((p 7 | 7 < /?)) = the closure of \J 1< pP 1 - More 
precisely, let cr((p 7 | 7 < /?)) = (p ,^ 1 ,^ 2 ) where p° = U 7 </3P 7 ; P 1 = U 1< pP] and 
dom(p 2 ) = U 7</3 dom(p2) 7 p 2(^ = (J{p^(f) | 7 < /3, £ G domp 2 } y {sup(U{p 2 (0 | f G 
domp^T < /3})},for £ G domp 2 . 

We need to check that such defined p is a condition. The only problem is to show that 
p° does not reflect at any r, K < c/r < r. So let r be an ordinal such that K < cfr < r 
and p° H r is unbounded in r. Pick 5 to be the first inaccessible above r. Then 5~ < r. If 
5~ < r, then starting with some 70 < /3 p^ fl [<5 - ,<5) 7^ 0. But then p 2 (5) will be a club 
of r disjoint to p° fl r. Suppose now that 5- = r. Then C = {sup (Uy< 7 (Py n r )) I 
7 < /?, 7 limit} is a club of r. Also Ci = {£ < r | £ is a limit of inaccessibles} is a club 
of r. Let £ G CqC\C\. Then for some inaccessible 5 < r £ = 5_~ . Let 7^ < /3 be so that 
£ = sup U 7 '< 75 (Py ^ r )- Then, £ G p 2 ? (5), by the definition of a and the procedure. Thus, 
this provides a club of r disjoint to p^ fl r. □ of the claim. 

The following is now trivial. 

Claim 2.5. P preserves cofinalities and does not add new functions from ordinals less 
than the first inaccessible into V. 

Let U be a normal measure over k and j : V — > N the corresponding elementary 
embedding. Then, in N, j(P) = j(P)\K x j(P)\K. Clearly, (j(P)\k) n = P. Now let 
us produce inside V an iV-generic subset of j(P)\k with the set over the first coordinate 
nonstationary in V. 
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Claim 2.6. There exists (S,Fi,F 2 ) such that 

(a) (S, Fi, F 2 ) is j(P)\K + generic over N 

(b) S is not stationary subset of 

(c) S does not reflect. 

Proof: Let (D a \a < k + ) be the list of dense open subsets of j(P)\n of N. Let a E N 
be a winning strategy for Player II in Game (J(P)\k, k + ). It exists by Claim 2.4 applied 
in N to j(P). Play the game from V so that I plays at stage (3 + 1 an element Pp+i of Dp 
which is above pp, where (3 < k + . We will finish with a desired iV-generic set. □ 

Force with P over V. Let G be a generic subset. We denote \J{po | 3(pi,p 2 ) {PO1P11P2) 
G G} by S 1 . For every a G 5 let A a = \J{pi(a) \ 3(po,pi,p2) G G and a G dompi} and 
for inaccessible 5 < k let Cg = \J{p2($) I 3(p ,Pi,P2) £ G and 5 G domp 2 }- Then S C k, 
and for every inaccessible 5 < k is a club of 5 disjoint to 5. 

Claim 2.7. £ is a stationary nonreflecting subset of k in V[S, (A a \ a G S), (Cg \ 
8 inaccessible and 5 < k)]. 

Proof: (Cg I 8 < k) are witnessing the nonreflection. Suppose that S is nonstationary 
in V[S, (A a I a G S), (Cg \ 8 inaccessible and 8 < «)]. Return back to V and work 
with names. Suppose for simplicity that the empty condition forces the nonstationarity 
of S. Let C be a name of witnessing club. Pick an elementary submodel N of V 2 2*- such 
that P, Cg A/", |iV| < k and iV n k is an ordinal of cofinality No- Let a = N (~) k and 
(a n I n < u) be a cofinal in a sequence. Now by induction we construct an increasing 
sequence (pi \ i < w) of conditions of P\k (i.e. P without the information on a club of k 
disjoint to S) such that for every i < u> 

(a) pi G N 

(b) pi decides the first element of C above a.i 

(c) sup(>i)o > Oti. 

where p< = ((pi)o, (Pi)i, (Pi)2) 
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Now, in V, let 



P = (IJ Wo U U fo) 1 ' U {(^)2(5) | i < w, 5 G dom(^) 2 }) . 

i<ui i<ui 

Then p || a GC fl S. Contradiction. □ 

Claim 2.8. k is a measurable cardinal in V[S, (A a \ a E S)]. 

Proof: Just note that in N j(Poi) = Pqi x j(Poi)\^ + , since nothing is done in the 
interval [k, k + ] by this forcing. By Claim 2.6, there is a j(-Poi)\^ + generic over N set in 
V. Thus it is easy to extend j to the embedding of V[S, (A a \ a G S)]. This insures the 
measurability of k. □ 

Notice, that k is not measurable in V[S, (A a \ a G S), (C$ \ 5 < k, 5 inaccessible)] 
since S is a stationary nonreflecting subset of k. 

Now, over a model V[S, (A a \ a G S)] we are going to force a Boolean algebra B such 

that: 

(a) k is still measurable in V[S, (A a |g S), B] 

(b) j*(B) /G(B) is isomorphic to the adding of j (ft)-Random reals, where j* the elemen- 
tary embedding of V[S, (A a | a e into its ultrapower and G(B) a generic subset 
of B. 



First let us review some basics of product measure algebras. We refer to D. Fremlin 
[Fr2] for detailed presentation. 

Suppose that B is a a-algebra, i.e. a Boolean algebra all of whose countable suprema 
exist. A measure on B is a function fx : B — > [0,1] so that: (a) h(1b) = 1? an d (b) 
whenever {b n \ n G u>} C B with b n A b n = for n ^ m, then n(V n b n ) = *£2fJ>(b n ). If 

n 

in addition is positive (i.e. //(&) = iff b = 0), then we say that (B,/j) is a measure 
algebra. A measure algebra is always a complete Boolean algebra. 

Suppose now that I is a set, and (B i7 /x^) for j G / are measure algebras. Call C £ f] Bj 
a cylinder iff C(i) is the unit element of Bi, except for a finite number of coordinates i. 
Let B D Y[ Bi be the a-algebra generated by the cylinders. It is known that there is a 

iel 
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unique measure \x on B so that //(C) = FJ A*i(C(i)) for any cylinder C. [i may not be 

iel 

positive, but there is a standard strategy: Let I = {b E B \ fi(b) = 0}. Then / is an ideal, 
and B — B / 1 as usual is a er-algebra consisting of equivalence classes [b] for b G B (where 
[b] = [c] iff' the symmetric difference (b — c) V (c — b)el). We can define a positive measure 
/I on B by: /Z([&]) = /•*(&)• Thus, (B,~p) is a measure algebra, called the product measure 
algebra of the (Bi, /Ui)'s. 

Let 2 be the basic measure algebra (P(2),/j) where \i is the measure: ju(0) = 0, /u({0}) = 
//({l}) = ^, and /i({0, 1}) = 1. For any set /, let 2 1 denote the product measure algebra of 
/ copies of 2. We can then force with 2 1 with the natural proviso: b is a stronger condition 
than c iff < b < c in 2 1 . This forcing obviously has the wi-c.c. 

For I = ui, 2 1 is just the usual random real forcing and for / = A 2 1 is the A-random 
real forcing. Let us denote them by Random and Random(A) respectively. 

We consider the cr-algebras B a C FJ (V(2))i generated by the cylinders, where a < k 
and (V(2))i is just z-th copy of V(2). The desired algebra B will be B K /I K , where the 
ideal I K of "null" sets is going to be added generically. More precisely for ct's of countable 
cofinality I a 's will be added by forcing and then for (3 < k of uncountable cofinality Ip will 
the union of I Q 's, where a < f3, cfa = K . The sequence of ideals {I a \ a < k) will be in 
Vi = V[S, (A a I a E S), (C$ \ 8 < k, 5 inaccessible)]. 

Let us work in V\ . We define by induction on o < ft a measure \i a on B a . Then I a will 
be the ideal of ^a-measure null sets. Actually there will be a lot of different measures over 
Bq's. We would like to prevent B K (and even its subalgebras of power k) from carrying a 
measure. For this purpose, the "diamond" sequence (A a | a G S) will be used to destroy 
possible candidates. 

If a < minS 1 , then let \i a be the usual product measure over B a , i.e. one generated 
by attaching weight 1/2 to {0} and {1}, to and 1 to {0, 1} in every component (V(2))i 
(i < a) of the product n (^( 2 ))i- Set I a = {X e B a \ n a (X) = 0}. 

i<ct 

Suppose now that a < k and for every (3 < a the measure up over Bp was already 
defined. We need to define \i a over B a . 

Case 1. a S. 

Pick an increasing continuous sequence (a T \ r < cfa) witnessing nonstationarity of SC\a. 
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In case, cfa = K just use cu-sequence unbounded in a and disjoint with S. For every 
t < cfa let //(t) be fx aT+1 f (B ar+1 \ [a T , a T+ i)), where B aT+1 \[a T , a T+ i) is the subalgebra 
of [] (V(2)))i generated by the cylinders. 

Let ix a be the product measure of (< B aT+1 \[a T , a T +i), A*( T ) >| t < cfa). 
Notice that a T £ S. Therefore by induction, we can assume that for a limit r the 
measure (x aT over B aT is the product measure of (< B av \[a v , a u+ i), fx(u) >\ v < r). 

Case 2. a G S. 

Suppose that A a codes in some reasonable fashion sequences (a n \< u), (<p n \ n < u>), 
(fx(n) | n < ui) and (a n \ n < u) so that for every n < u> 

(a) (a n | n < ui) is a cofinal in a sequence 

(b) a n is a countable subset of [a n ,a n +i) 

(c) n(n) is a measure over B an+1 \a n respecting the ideal I an+1 f«n, i-e. for every X e 
S a „ +1 ra n ^(n)(X) = iff X G / a „ +1 

(d) </? n : Random <-> B an+1 \a n is a measure algebra isomorphism. 

Denote B an+1 \a n by £?(n). Let us define a measure £t(n) over S(n). Thus for every 
n < uj let us change the value fx(n)((p n ({0})) from 1/2 to 1 — and those of </? n ({l}) 
from 1/2 to ^27^2 • Let /u(n) be the measure obtained from fx(n) in such a fashion. Clearly, 
such local changes have no effect on the set of measure zero. Namely, for every X G B(n) 
n(n)(X) = iff Ji(n)(X) = 0. 

Define now the measure \x a over B a as the product measure of the measure algebras 
(B(n), ]x(n)) (n < uj) together with all the rest, i.e. 

(B an+1 \([a n ,a n+1 )\a n ), fx an+ J([a n , a n+1 )\a n )) . 

We claim that ip — \J n<L0 (p n cannot be extended to complete embedding into (B a , fx a ). 
The reason is that under (p the measure of the set f\ n<U} ^ n ({0}) should be zero, but 
/Mn n <u^n({0})) = EI ^)(^n({0}))= n (I - ^k?) which equals sin(l) ^ by the 

n<ui n<ui 

Euler formula. 

Notice, that the ideal I a of ^a-measure zero sets will not be effected if for finitely many 
n's the measures /x(n) will be used in the product instead of /I(n)'s. Also, if in the previous 
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construction we will do everything above some a Uo for fixed no < u, i.e. we will define the 
measure over B a \[a no , a) instead of all B a call it [i a \ [a no , a) and its ideal I a \[a no , a), 
then, for every X G B a X £ I a iff X\a m G I a „ and X\[a no ,a) G I a \ [a no , a) . This 
means that once having / Q „'s, initial segments of measures (jl{n) \ n < ui) have no effect 
on I a . This observation will be crucial further for showing measurability of k. 

If A a does not guess the sequences as above, then we proceed as in Case 1. 

This completes the definition of (/i Q | a < k) and hence also (I a \ a < k). 

We set B = B K /l K . Let V 2 = V[S, (A a \ a G S), (I a \ a < k, cf a = K )]- Then for 
every a < k I a G V 2 . So B G V 2 . We will show the following claim which has a proof 
similar to 2.7. 

Claim 2.9. Random(K) does not embed into B in V\ and also in V 2 . 

Proof: Notice that V 2 and Vi have the same reals. So if (p is an embedding of Random(«) 
into B in V 2 then cp will be also such embedding in V\. Hence let us prove the claim for 
VI. 

Suppose otherwise. Let <p : Random(/t) — > B witnessing embedding. Back in V let 
us work with names. Let <p be a name of <p and assume for simplicity that the empty 
condition forces this. 

Pick iV and (a n \ n < 10) to be as in Claim 2.7 with ip replacing C. 

We define sequences of conditions of P\k of {p n \ n < uj} C N, of ordinals {(3 n \ n < 
u>), countable sets (a n \ n < u) and embedding (<p n \ n < uj) so that 

(a) sup(p n ) > ot n 

(b) p n > a n 

( c ) Pn || " <P ({0}/3 n ) has nontrivial intersection with B |"[/? n ,/? n+ i)", where {0}^ G 

(7^(2))^ i.e. the (3 n -th copy of V{2). 

(d) a n C /3 n 

(e) <p n embeds (V(2)) /3n into B K \a n 

(f) p n || — " (p n is equal to <^ \(V(2))p n mod/ K " 

Since the forcing does not add new countable sequences of elements of V, there is no 
problem in carrying out the induction. 
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Denote by //(n) the measure over B K \a n induced by <p n . 
Now let A a C a be a code for such sequences 

| ra < u>), (a n \n < u), (ip n \ n< u) 

and (n(n) \ n < u). 

Set p = (\J n <JPn)o U {a}, (J„< w (P»)l U {(a, A a )}, 

{(5, U{(p n ) 2 (S) \ n<u,5 G dom(p n ) 2 }) 

Then p |j — " (p does not embed Y[ (^ > (2))/3„ into B a fl a ", by the definition of Hence, 

~ n<c<; 

also p || — (p does not embed Random(^) into B" . Contradiction. □ 
Claim 2.10. k is a measurable cardinal in V\. 

Proof: Let j : V — > N be an elementary embedding witnessing the measurability of k. 
We like to extend it to an embedding 

j* : V[S, (A a \ae S), (I a \a <k and cf a = K )] 

— ► N[S*, (A a | a G S*), (I a \a< j{k) and cf a = N )] . 
By Claim 2.6, j extends to 

f : V[S, (A a \ae S)] — AT[S*, (A* | a G 5*)] 

where (S*\S, (A a \ a G S*\S >) G F is < 7'(Poi)\« generic over N. We like to produce 
ideals (I a \(Bj^\[K,j(K)) \ k < a < cf a = No) generic over A" but in V. In 

order to define (I a \ a < k, cf a = Ko) we used clubs witnessing nonreflection of S, i.e. 
(C«5 | 6 < k, S inaccessible). By Claim 2.6, the only club which is needed in order to 
extend j but is missing in V is C K . But, we define generically I a 's only for en's of cofinality 
Ko and moreover initial segments have no influence on such I Q 's. This means that the 
definition of (I a \Bj/ K \\[K,j(K)) \ k < a < j(K),cfa = No) can be carried out completely 
inside N[S*\S, (A a \ a G S*\S), (Cs \ k < 5 < j(n),8 inaccessible)]. All the sets 
S*\S, (A a | a G S*\S) and (Cs \ k < 6 < j{k), 5 inaccessible of N) can be found inside 
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V by Claim 2.6. Hence we have enough sets to extend j to j*. Thus, the measurability of 
k is preserved in V 2 = V[S, (A a \ a G S), (I a | a < k and cf a = K )]. □ 

Let j* :V 2 — > N 2 = N[S*, (A a | a G S*) , (Ia \ a < and cf a = K >] be the 
embedding of Claim 2.10. 

Claim 2.11. j* (B)\[k, j(K)) is isomorphic to Random(ft+) in V 2 . 

Proof: By Claim 2.6, there are in V and hence in V 2 clubs (C$ \ k < 5 < j(k), 5 is an 
inaccessible in N) witnessing nonreflection of S*\S in every iV-inaccessible 5 < Using 
them we define measures \x a over B a \ [k, a) agreeing with ideals I a for every a, k < a < 

as it was done for -Bq-'s below k in V\. The final measure Hj( K ) wm turn \ [k, 
into measure algebra. Since = k + , by Maharam theorem, see [Fr2] we obtain the 

desired result. □ 

So we have the following: 

Theorem 2. k be the measurable cardinal of L[/j] = V (the minimal model with a 
measurable). Then k is a real valued measurable in V 2 B but for every submodel V ofV 2 B 
if k is a measurable in V , then there is no G G V 2 B which is Random{n) generic over V . 

Proof: Suppose that V C V 2 B , k is a measurable in F', G C Random(ft) generic over 

V and G G V B . But then G is also Random(^) generic over V = L[/j], since L[/j] C V' 
by its minimality. But V and V 2 have the some countable sequences of ordinals. So, G 
will be Randoms-generic also over V 2 . This means that Random(«:) embeds B, which is 
impossible by Claim 2.9. □ 

3. The Forcing with Ideal Cannot be Isomorphic to Cohenx Random 

or Randomx Cohen 

The result for ^-complete ideals over k was proved in [Gi-Shl]. Max Bruke pointed 
out that the application of this in [Gi-Sh2] requires the result also for less than k complete 
ideals as well. The purpose of this section is to close this gap. 

Theorem 3.1. Suppose that I is a uncomplete ideal over some k then the forcing with 
ideal (i.e. V(k)/I) cannot be isomorphic to CohenxRandom or RandomxCohen. 

Proof: Let us deal with RandomxCohen case. The CohenxRandom case is similar. 
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Suppose otherwise. V(k)/I ~ Random x Cohen. Without loss of generality for some 

Ki < k and / : k — > K\ k || v(k)/i " Kl * s ^ ne cr itical point of the generic embedding and 

/ represents K\ in the ultrapower" . Define an ideal J over k\ to be the set of all A C m 
such that G I. Denote Q = V(k)/I and Q x = V(ki)/J. Then Q 1 is a complete 

subordering of Q. We define a Qi-name r= {?? G w> 2 | the condition (iRandom, v) is 
compatible with every element of G (Qi)}. For ?y, z/ G w> 2 let us write ?y>z/ if the sequence 
?7 extends the sequence v. The following two claims are obvious. 

Claim 3.2. r is a Qi-name of a nonempty subset of w> 2 closed under initial segments 
with no o-maximal element and hence a tree. 

Claim 3.3. || q the Cohen real is an w-branch of r". 

Claim 3.4. There is no p G Qi and r\ G w> 2 such that p || q i "for every v G t> > r\ 

implies v Gr". 

Proof: Suppose otherwise. Let p, r\ be witnessing this. Then above p the forcing notion 
Qi is a complete subordering of Random. But it has to add a real. Hence it is isomorphic 
to Random which is impossible by [Gi-Shl]. □ 
Let T* = {T | T C w> 2 is a tree and for every n < uj, t] G "2 there are v > ?y and k < uj 
such that v G *2 and v $ T}. Consider also = {T n ™2 | T G T*} for m < uj. T* can 
be viewed as a tree if we identify it with \J and define an order by setting t\ < ti iff 

m<uj 

for some m < uj t\ = t 2 fl m> 2. Then, clearly, 

// 

|| t is an uj — branch of T*" . 

Qi ~ 

Claim 3.5. Suppose that n < uj, q G Random, 77 G "2. Then there are m < cu, 
g, wo, f i, to, t\ such that 

(a) g G Random and q > qo- 

(b) ?7<Vo,vi G w> 2 

(c) t ,ti C m ^2 and * ^ *i- 

(d) (g, Vi) || — r n m ^2 = U for i < 2. 
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Proof: Find first some q' > q and vq < r\ deciding r fl m -2. Let to be the decided 

value, i.e. (q', v ) || r fl m -2 = £ - By the Claim 3.4 there will be m < to and v < 77, 

u g ™2\to- Find some ((?, vi) > (q',v) deciding r fl 77 ^. Let £1 be the forced value, i.e. 
(q, Vi) || t fl"^ = ti. Since (q, v±) \\ V\ Gr, we have (q, v\) || v = V\ \m Gr. But this 

r^s i-n^ rsj 

means t Q ^t\. □ 

Claim 3.6. Suppose that n,k < u and </o £ Random. Then there are q G Random, 
m < u, (v Vj £ I 77 G "2, i < k) and (t V} £ \ 77 G "2, £ < fc) such that 

(a) g > qo 

(b) m > n 

(c) for every 771,772 e "2, ^1,^2 < k t Vuh = t m ^ 2 iff (771,4) = (r/2,^2) 

(d) for every 77 G "2, £ < k 

77 < tj^ G u> 2 , G and (q, v v/ ) || r n™2 = £^ . 

Proof: Just use the previous claim enough times. Thus, first, we generate a tree of 
k ■ (2 n + 1) possibilities for one 77 G "2 and then we repeat the argument of Claim 3.5 on 
all 77's. □ 

Claim 3.7. For every n < uj, k < uj,q' G Random and £ > there are m < uj, 
q > q\{Q£ I £ < £*} Q Random pairwise disjoint, (v v / : j \ r\ G "2, £ < £* , j < k) and 
(t v ,e,3 I V G "2) £ <£*, j < fc) such that 

(a) Lb(q) > 1 — £ (Lb denotes the Lebesgue measure) 

(b) q = U Qi 

t<t* 

(c) if 77 G "2, £ < T and j < fc then v-ij G w> 2 v v jj>rj and .-) || r H m ^2 = t„ # ,-. 

(d) for every £ < t 

tvitji =t V2,tj2 iff (V1J2) = (V2J2) ■ 

Proof: We define by induction q^s using Claim 3.6. Thus if (qi \ i < £) is defined then we 

apply Claim 3.6 to UJ 2\ |J q^. The process stops after we reach £* s.t. Lb( \J qi) > 1 — £. 

i<e e<£* 

□ 
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Claim 3.8. For every n < uj and £ > there are m,n < m < uj and a function 
H — > 2 such that for every rj G "2 and i G 2 we can find g'' < (g^ | £ < £ i,v ) 
and | £ < such that for every i < 2 and £ < t' v 

(a) rj < v l e ' v G ^>2 

(b) q^.ql' 11 G Random and q** = [j q^ v 

(c) Lb{q^) >l-£ 

(d) (q£ 7J | £ < £ hV ) are pairwise disjoint 

(e) || "if (r n™^) = z". 

Proof: For every 77 G "2 and t G let 7^^ = {(/ G Random | there is v G w> 2, wo?] 
such that (q, v) || " r fl m -2 = £" j. Let {q v ,t,i I £ < £rj,t < cu} be a maximal antichain sub- 
set of I V:t . Let q* t = |J q v ,t,e- Then \J q* t = "2 mod null set, since {q n ,t,l \teT^, 

£ < £-n,t} is a predense subset of Random (but not necessarily antichain). So Lb( UteT* 1ri,t) = 
1. 

It is enough to prove the following statement: 
(*) There exists H : — > 2 so that for every i] G "2 and z < 2 

Lb (UKt I * G and ff(f) = <}) > 1 - - . 

Since then we will be able to find a maximal antichain (q\ \ £ < £* < uj) in Random above 
U {q* :t \teT^ and H(t) = i] together with (v} \ £ < £*) and (t} \ £ < £*) so that 

(gj, uj) |H- r n m ^2 = 4 and fT(^) = i" . 

In order to reduce £* to a finite t we note that the precision here is 1 — ■§ but only 1 — £ 
is needed. 

So let us prove (*). We consider the set H of all functions H : — > 2. It is finite 
but more transparent is to look at it as a probability space. All H G 7i with the same 
probability. So we choose Hit) G {0, 1} independently for the t G with probability 1/2. 

We use m given by Claim 3.7 for our n, £' much smaller than £ and k large enough. 
Given r\ G "2 and i < 2. We consider the probability of 

^(UKtlter;, tf(f) = i})>i-f) 
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in H. It is < 1, as the value is always < 1 and is > 1 — In order to prove the last 
inequality, let us use {q£ | £ < £*} of Claim 3.7. Thus 

= J2 Lb {^ n U{<t\t eT^and H(t) = i})+Lb[( u 2\ \J q e )n 

l<t* i<i* 

(U{d teT - and H(t) = i})] > 

£ \ Lh ^) X { Lb {^ n U R* I 1 E T - and = i])]/Lb{qd - £' 



> 

i<£ 



Since (a) of 3.7, Lb ^\ |J ^ < 5'. Now it suffices to show that for each i < £* 

V £<e* J 

Lb (q £ n U | t E T* m , H(t) = i}) /Lb(q e ) > 1 - | 

holds for enough iif's. But v Vt gj, trj,£,j (j < of 3.7 are witnessing that the probability 
in of the failure is < Just in order to fail, H should take the value 1 — i on t v ^j for 
every j < k and the probability of 0, 1 are equal. The probability of the failure for some 
rj E "2, % E 2 is then < . So, picking large enough comparatively to n we will insure 
that most H EH are fine, whereas we need only one. □ 
Now using Claim 3.8, we define by induction onj < uj rij, rnj, Hj, (q l j V \ i < 2, rj G nj 2) 
(gjj | £ < £j % < 2, rj E nj 2) and | £ < £j,i < 2,rj E n V) such that 

(1) rij < rnj < rij + i 

(2) mjHj, (q}' 71 \ i < 2, rj G ^2), {q)j \ £ < £]>\i < 2, rj G n '2) and | £ < £f ,% < 
2,7] E nj 2) are given by Claim 3.8 for n = rij and £ = -^j 

(3) length (yj'e^ < n j+i f° r every z < 2, 77 G " J 2, £ < 
Now define a Qi-name aE ^2 by setting 



a (j) = Hj (r n^>-2) . 
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Claim 3.9. || " a is a Cohen real over V\ 

Proof: It is enough to show the following: 

o for every £ > and 77* G w> 2 the following holds: 

for every j < uj large enough and v G u> 2 of the length > j there are q, (qg \ £ < £*) and 
(ve | I < £*) such that 

(a) q, (qg \ £ < £*) are in Random 

(b) q = U Qi 

l<i* 

(c) Lb(q) >!-£ 

(d) V£ < rj* for every £ < £* 

(e) (qtyVt) || " Q o length v) = v\\j, length v)" . 

Proof of o. Pick j < uj such that rij > length r/* and 2 _J < ^. Let z/ be given. We 
choose by induction on k G {j, length v) a set cik and (q v \ rj G dk) such that 

(a) ajt C nfe 2 is nonempty. 

(b) a, is a singleton extending ?y* 

(c) VV7 G a fc+ i(?7f?ifc G a fc ) and V77 G a k 3r/' G a fc+ i (r)<r)'). 

(d) for every 77 G 

// fc ~ 1 

(m) \\—/\Ht(r n m «*2) = !/(*)" 

i.e. (^,77) || " a f[j,/c- 1) = fc- 1)" 

(e) for 1] E ctj q v = ^ 

(f) for 77 G a,t (^p | 77 < p G a^+i) is an antichain of Random above q v and J2{Lb(q p ) \ 
77 < p G a fc+ i}/ Lfe(^) > 1 - ^r. 

There is no problem in caring on this induction. This completes the proof of o and 
hence also the theorem. □ 
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